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IN THE CLAIMS: 

1 1 . (CURRENTLY AMENDED) A method for enabling parity declustering in a balanced 

2 parity array of a storage system, where an operating system performs the method com- 

3 prising the steps of: 

4 combining a plurality of unbalanced stripe arrays, each unbalanced stripe array 

5 storing an unequal number of blocks per disk, to form the balanced array, the balanced 

6 array storing substantially the same number of blocks on all disks, each unbalanced stripe 

7 array having parity blocks on a set of storage devices that are disjoint from a set of stor- 

8 age devices storing data blocks; and 

9 distributing assignment of storage devices to parity groups throughout the bal- 

10 anced array. 

1 2. (ORIGINAL) The method of Claim 1 further comprising the step of, after a single or 

2 double storage device failure, ensuring that all surviving data storage devices are loaded 

3 uniformly during reconstruction of the failed storage device or devices. 

i 3. (ORIGINAL) The method of Claim 1 wherein the storage system is a filer. 

1 4. (ORIGINAL) The method of Claim 1 further comprising the steps of: 

2 dividing each storage device into blocks; and 

3 organizing the blocks into stripes across the devices, wherein each stripe contains 

4 data and parity blocks from each of the devices of the balanced array. 
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1 5. (ORIGINAL) The method of Claim 4 wherein the step of distributing comprises the 

2 step of selecting patterns of characters representing data storage devices of a stripe to 

3 thereby change the association of the data storage devices with parity groups from stripe 

4 to stripe of the balanced array. 



l 6. (ORIGINAL) The method of Claim 5 wherein the characters are binary numbers, 

l 7. (ORIGINAL) The method of Claim 5 wherein the characters are ternary numbers. 

1 8. (ORIGINAL) The method of Claim 1 further comprising the steps of: 

2 configuring the balanced array as a RAID-4 style array; 

3 initially under-populating the array with storage devices; and 

4 adding storage devices until a fully populated array of predetermined size is 

5 achieved. 



i 9. (ORIGINAL) The method of Claim 8 wherein the storage devices are disks. 



1 10. (CURRENTLY AMENDED) A system that enables parity declustering in a bal- 

2 anced parity array of a storage system, the system comprising: 



3 a plurality of storage devices, each storage device divided into blocks that are fur- 

4 ther organized into stripes, wherein each stripe contains data and parity blocks from each 

5 of the devices of the balanced array; 

6 a storage operating system including a storage layer configured to implement a 

7 parity assignment technique that distributes assignment of devices to parity groups 
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8 throughout the balanced array such that all storage devices contain the same amount of 

9 data or parity information; and 

10 a processing element configured to execute the operating system to thereby in- 
n voke storage access operations to and from the balanced array in accordance with the-a 
12 concentrated parity technique. 

1 11. (ORIGINAL) The system of Claim 10 wherein the storage layer further combines a 

2 plurality of unbalanced stripe arrays to form the balanced array, each unbalanced stripe 

3 array having parity blocks on a set of storage devices that are disjoint from a set of stor- 

4 age devices storing data blocks. 

1 12. (ORIGINAL) The system of Claim 1 1 wherein the storage devices are disks and 

2 wherein the storage layer is a RAID layer. 

1 13. (ORIGINAL) The system of Claim 12 wherein the RAID layer is implemented in 

2 logic circuitry. 

1 14. (ORIGINAL) The system of Claim 10 wherein the storage system is a network- 

2 attached storage appliance. 

1 15. (ORIGINAL) The system of Claim 10 wherein the storage devices are one of video 

2 tape, optical, DVD, magnetic tape and bubble memory devices. 

1 16. (ORIGINAL) The system of Claim 10 wherein the storage devices are media 

2 adapted to store information contained within the data and parity blocks. 
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1 17. (CURRENTLY AMENDED) Apparatus for enabling parity declustering in a bal- 

2 anced parity array of a storage system, the apparatus comprising: 

3 means for combining a plurality of unbalanced stripe arrays , each unbalanced 

4 stripe array storing an unequal number of blocks per disk, to form the balanced array, the 

5 balanced array storing substantially the same number of blocks on all disks, each unbal- 

6 anced stripe array having parity blocks on a set of storage devices that are disjoint from a 

7 set of storage devices storing data blocks; and 

8 means for distributing assignment of devices to parity groups throughout the bal- 

9 anced array such that all storag e d e vic e s contain th e sam e amount of data or parity infor 

10 mation . 

1 18. (ORIGINAL) The apparatus of Claim 17 further comprising: 

2 means for dividing each storage device into blocks; and 

3 means for organizing the blocks into stripes across the devices, wherein each 

4 stripe contains data and parity blocks from each of the devices of the balanced array. 

1 19. (ORIGINAL) The apparatus of Claim 18 wherein the means for distributing com- 

2 prises means for selecting patterns of characters representing data storage devices of a 

3 stripe to thereby change the association of the data storage devices with parity groups 

4 from stripe to stripe of the balanced array. 

1 20. (CURRENTLY AMENDED) A computer readable medium containing executable 

2 program instructions for enabling parity declustering in a balanced parity array of a stor- 

3 age system, the executable program instructions comprising program instructions for: 
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4 combining a plurality of unbalanced stripe arrays , each unbalanced stripe array 

5 storing an unequal number of blocks per disk, to form the balanced array, the balanced 

6 array storing substantially the same number of blocks on all disks, each unbalanced stripe 

7 array having parity blocks on a set of storage devices that are disjoint from a set of stor- 

8 age devices storing data blocks; and 

9 distributing assignment of devices to parity groups throughout the balanced array 

10 such that all storag e d e vices contain th e sam e amount of data or parity informati on. 

1 21 . (ORIGINAL) The computer readable medium of Claim 20 further comprising pro- 

2 gram instructions for: 

3 dividing each storage device into blocks; and 

4 organizing the blocks into stripes across the devices, wherein each stripe contains 

5 data and parity blocks from each of the devices of the balanced array. 

1 22. (ORIGINAL) The computer readable medium of Claim 21 wherein the program in- 

2 structions for distributing comprises program instructions for selecting patterns of charac- 

3 ters representing data storage devices of a stripe to thereby change the association of the 

4 data storage devices with parity groups from stripe to stripe of the balanced array. 

i 23.-37. (CANCELLED) 

1 38. (PREVIOUSLY PRESENTED) A method for declustering a parity array having a 

2 plurality of storage devices, where an operating system performs the method comprising 

3 the steps of: 

4 assigning a first plurality of data and parity blocks to a first parity group; and 
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5 assigning a second plurality of data and parity blocks to a second parity group, the 

6 first and second parity groups being independent from each other and distributed 

7 throughout the plurality of storage devices of the parity array. 



i 39. (CANCELLED) 



1 40. (PREVIOUSLY PRESENTED) A method for declustering a parity array having a 

2 plurality of storage devices, where an operating system performs the method comprising 

3 the step of: 

4 assigning a plurality of data and parity blocks to a plurality of parity groups, the 

5 plurality of parity groups being independent from each other and distributed throughout 

6 the plurality of storage devices of the parity array. 

1 41 . (PREVIOUSLY PRESENTED) A disk array having a declustered parity array, 

2 comprising: 

3 a plurality of storage devices having a first and second parity group; 

4 a first plurality of data and parity blocks assigned to the first parity group; and 

5 a second plurality of data and parity blocks assigned to the second parity group, 

6 the first and second parity groups being independent from each other and distributed 

7 throughout the plurality of storage devices of the parity array. 



i 42. (CANCELLED) 



l 
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43. (PREVIOUSLY PRESENTED) A disk array having a declustered parity array, 
comprising: 
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a plurality of storage devices having a plurality of parity groups; and 

a plurality of data and parity blocks assigned to the plurality of parity groups, the 
plurality of parity groups being independent from each other and distributed throughout 
the plurality of storage devices of the parity array. 

44. (PREVIOUSLY PRESENTED) A disk array having a declustered parity array, 
comprising: 

a plurality of storage devices; 

means for assigning a first plurality of data and parity blocks to a first parity 
group; and 

means for assigning a second plurality of data and parity blocks to a second parity 
group, the first and second parity groups being independent from each other and distrib- 
uted throughout the plurality of storage devices of the parity array. 

45. (CANCELLED) 

46. (PREVIOUSLY PRESENTED) A disk array having a declustered parity array, 
comprising: 

a plurality of storage devices; and 

means for assigning a plurality of data and parity blocks to a plurality of parity 
groups, the plurality of parity groups being independent from each other and distributed 
throughout the plurality of storage devices of the parity array. 

47. -54. (CANCELLED) 
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1 55. (NEW) A computer implemented method for enabling parity declustering of a stor- 

2 age system, the method comprising the steps of: 

3 providing a first array of storage devices for storing data blocks and parity blocks, 

4 the data blocks organized into at least one parity group associated with the parity blocks, 

5 the first array storing an unequal number of blocks on differing ones of the storage de- 

6 vices; 

7 providing a second array of storage devices for storing data blocks and parity 

8 blocks, the data blocks organized into at least one parity group associated with the parity 

9 blocks, the second array storing an unequal number of blocks on differing ones of the 

10 storage devices; 

n combining the first and second arrays to form a combined array having substan- 

12 tially the same number of blocks stored on each storage device of the combined array; 

13 and 

H changing the association of data blocks with parity groups in the first array and 

15 the second array so that each parity group is associated with data blocks that are distrib- 

16 uted substantially uniformly throughout the storage devices that store data blocks in the 
n combined array. 



1 56. (NEW) The method of claim 55 further comprising the steps of: 

2 organizing the data and parity blocks into stripes across the storage devices. 

1 57. (NEW) The method of claim 56 wherein the step of redistributing comprises the step 

2 of changing the association of the data storage devices with parity groups from stripe to 

3 stripe in the combined array. 
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58. (NEW) The method of claim 57 wherein the step of changing further comprises the 
step of selecting differing patterns of characters representing data storage devices of a 
stripe. 

59. (NEW) The method of claim 58 wherein the characters are binary numbers. 

60. (NEW) The method of claim 58 wherein the characters are ternary numbers. 

61 . (NEW) The method of claim 55 wherein the storage devices are disk drives. 

62. (NEW) A computer implemented method for enabling parity declustering of a stor- 
age array having a plurality of storage devices, the method comprising the steps of: 

dividing each storage device into blocks; 

organizing the blocks into a plurality of stripes across the storage devices, 
wherein each stripe contains data and parity blocks; 

storing data in data blocks and parity information in parity blocks, the parity 
blocks storing parity information for a plurality of parity groups; and 

varying the association of the storage devices to parity groups from stripe to stripe 
in the storage array such that each parity group is associated with data blocks that are dis- 
tributed substantially uniformly throughout the storage devices that store data blocks in 
the storage array. 

63. (NEW) The method of claim 62 wherein the step of changing comprises the step of 
selecting differing patterns of characters representing data storage devices of a stripe to 
thereby change the association of data blocks with parity groups from stripe to stripe of 
the storage array. 
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64. (NEW) An apparatus for enabling parity declustering of a storage system, the appa- 
ratus comprising: 

a first array of storage devices for storing data blocks and parity blocks, the data 
blocks organized into at least one parity group associated with the parity blocks, the first 
array storing an unequal number of blocks on differing ones of the storage devices; 

a second array of storage devices for storing data blocks and parity blocks, the 
data blocks organized into at least one parity group associated with the parity blocks, the 
second array storing an unequal number of blocks on differing ones of the storage de- 
vices; 

a storage operating system configured to combine the first and second arrays to 
form a combined array having substantially the same number of blocks stored on each 
storage device of the combined array, and configured to change the association of data 
blocks with parity groups in the first array and the second array so that each parity group 
is associated with data blocks that are distributed substantially uniformly = throughout 
the storage devices that store data blocks in the combined array. 

65. (NEW) The apparatus of claim 64 wherein each the blocks are organized into stripes 
across the storage devices. 

66. (NEW) The apparatus of claim 65 wherein the storage devices are disk drives. 

67. (NEW) The apparatus of claim 64 wherein the storage devices are one of video tape, 
optical, DVD, magnetic tape and bubble memory devices. 
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68. (NEW) The apparatus of claim 64 wherein the system is a network-attached storage 
appliance. 



69. (NEW) An apparatus for enabling parity declustering of a storage array having a 
plurality of storage devices, the system comprising: 

a storage operating system configured to divide each storage device into blocks 
and organize the blocks into a plurality of stripes across the storage devices, wherein each 
stripe contains data and parity blocks and store data in data blocks and parity information 
in parity blocks, the parity blocks storing parity information for a plurality of parity 
groups; 

the storage operating system further configured to vary the association of the stor- 
age devices to parity groups from stripe to stripe in the storage array such that, each par- 
ity group is associated with data blocks that are distributed substantially uniformly 
throughout the storage devices that store data blocks in the storage array. 

70. (NEW) The system of claim 68 wherein the storage operating system is configured 
to select differing patterns of characters representing data storage devices of a stripe to 
thereby change the association of data blocks with parity groups from stripe to stripe of 
the storage array. 

71 . (NEW) A system that enables parity declustering of a storage system, the system 
comprising: 

means for providing a first array of storage devices for storing data blocks and 
parity blocks, the data blocks organized into at least one parity group associated with the 
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parity blocks, the first array storing an unequal number of blocks on differing ones of the 
storage devices; 

means for providing a second array of storage devices for storing data blocks and 
parity blocks, the data blocks organized into at least one parity group associated with the 
parity blocks, the second array storing an unequal number of blocks on differing ones of 
the storage devices; 

means for combining the first and second arrays to form a combined array having 
substantially the same number of blocks stored on each storage device of the combined 
array; and 

means for changing the association of data blocks with parity groups in the first 
array and the second array so that each parity group is associated with data blocks that are 
distributed substantially uniformly throughout the storage devices that store data blocks 
in the combined array. 

72. (NEW) An apparatus for enabling parity declustering of a storage array having a 
plurality of storage devices, the system comprising: 

means for dividing each storage device into blocks; 

means for organizing the blocks into a plurality of stripes across the storage de- 
vices, wherein each stripe contains data and parity blocks; 

means for storing data in data blocks and parity information in parity blocks, the 
parity blocks storing parity information for a plurality of parity groups; and 

means for varying the association of the storage devices to parity groups from 
stripe to stripe in the storage array such that, each parity group is associated with data 
blocks that are distributed substantially uniformly throughout the storage devices that 
store data blocks in the storage array. 
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73. (NEW) A computer readable medium containing program instructions for execution 
on a processor, the executable program instructions comprising program instructions for: 

dividing each storage device into blocks; 

organizing the blocks into a plurality of stripes across the storage devices, 
wherein each stripe contains data and parity blocks; 

storing data in data blocks and parity information in parity blocks, the parity 
blocks storing parity information for a plurality of parity groups; and 

varying the association of the storage devices to parity groups from stripe to stripe 
in the storage array such that, each parity group is associated with data blocks that are 
distributed substantially uniformly throughout the storage devices that store data blocks 
in the storage array. 



74. (NEW) The apparatus of claim 17 wherein each unbalanced stripe array has fewer 
parity blocks per disk than data blocks per disk. 

75. (NEW) The computer readable medium of claim 20 wherein each unbalanced stripe 
array has fewer parity blocks per disk than data blocks per disk. 



76. (NEW) An apparatus for parity declustering in a storage system, the apparatus com- 
prising: 
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a storage operating system configured to combine a plurality of first arrays of 
storage devices, each first array storing an unequal number of blocks per storage device, 
to form a second array, the second array storing substantially the same number of blocks 
on all storage devices; 

the storage operating system further configured to redistribute the assignment 
storage devices to parity groups in the second array so that each storage device will have 
a substantially equal number of blocks associated with each parity group. 

77. (NEW) An method for parity declustering in a storage system, the method compris- 
ing the steps of: 

combining a plurality of first arrays of storage devices, each first array storing an 
unequal number of blocks per storage device, to form a second array, the second array 
storing substantially the same number of blocks on all storage devices; 

the storage operating system further configured to redistribute the assignment 
storage devices to parity groups in the second array so that each storage device will have 
a substantially equal number of blocks associated with each parity group. 



78. (NEW) A computer implemented method for enabling parity declustering of a stor- 
age system, the method comprising the steps of: 

providing a first array of storage devices for storing data blocks and parity blocks, 
the data blocks organized into at least one parity group associated with the parity blocks, 
the first array storing an unequal number of blocks on differing ones of the storage de- 
vices; 

providing a second array of storage devices for storing data blocks and parity 
blocks, the data blocks organized into at least one parity group associated with the parity 
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blocks, the second array storing an unequal number of blocks on differing ones of the 
storage devices; 

combining the first and second arrays to form a combined array having substan- 
tially the same number of blocks stored on each storage device of the combined array. 

79. (NEW) An apparatus for enabling parity declustering of a storage system, the appa- 
ratus comprising: 

a first array of storage devices for storing data blocks and parity blocks, the data 
blocks organized into at least one parity group associated with the parity blocks, the first 
array storing an unequal number of blocks on differing ones of the storage devices; 

a second array of storage devices for storing data blocks and parity blocks, the 
data blocks organized into at least one parity group associated with the parity blocks, the 
second array storing an unequal number of blocks on differing ones of the storage de- 
vices; 

a storage operating system configured to combine the first and second arrays to 
form a combined array having substantially the same number of blocks stored on each 
storage device of the combined array. 
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